﻿// 224. 计算器.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/226/

你被要求设计一个计算器完成以下三项任务：

给定 Y,Z,P，计算 YZ(modP) 的值；
给定 Y,Z,P，计算满足 xY≡Z(modP) 的最小非负整数 x；
给定 Y,Z,P，计算满足 Yx≡Z(modP)的最小非负整数 x。
输入格式
输入包含多组数据。

第一行包含两个正整数 T,K分别表示数据组数和询问类型（对于一个测试点内的所有数据，询问类型相同）。

以下 T 行每行包含三个正整数 Y,Z,P，描述一个询问。

输出格式
对于每个询问，输出一行答案。

对于询问类型 2 和 3，如果不存在满足条件的数，则输出 Orz, I cannot find x!，注意逗号与 I 之间有一个空格。

数据范围
1≤Y,Z,P≤109,其中 P 为质数。
1≤T≤10
输入样例：
3 1
2 1 3
2 2 3
2 3 3
输出样例：
2
1
2
*/


int main()
{
    std::cout << "Hello World!\n";
}

